#include <bits/stdc++.h>
using namespace std;
int n;
const int N=100005;
int p[N];
int a[N];
int b[N];
int find(int x)
{
	if(x!=p[x]) p[x]=find(p[x]);
	return p[x];
}
int main()
{
	for(int i=1;i<=1000;i++) p[i]=i;
	cin>>n;
    int k=n;
    while(k--)
    {
		int o;
		cin>>o;
	   for(int i=1;i<=o;i++)
	   {
	   	cin>>b[i];
	   	a[b[i]]++;
	   }
	   int flag=0;
	   for(int i=1;i<=o;i++)
	   {
	   	if(p[b[i]]!=b[i])
	   	{
	   		flag=1;
		   	for(int j=1;j<=o;j++)
		   	{
			    p[find(b[j])]=find(b[i]);
			}
			
		}
	   }
	   if(flag==0) 
	   {
	   	for(int i=2;i<=o;i++)
	   	{
		   	p[find(b[i])]=find(b[1]);
		   }
	   }
	   for(int i=1;i<=1000;i++)
	   {
	   	
	   }
	   
	   
	   
	}
	return 0;
}
